package easy;

import java.util.ArrayList;
import java.util.List;

public class _119_PascalTriangleII {
    public List<Integer> getRow(int rowIndex) {
        //题目有误，rowIndex为0时结果为[1]
        rowIndex+=1;
        List<Integer> tempRow = new ArrayList<Integer>();
        if(rowIndex==0) return tempRow;
        tempRow.add(1);
        for(int i =1;i<rowIndex;i++){
            List<Integer> tRow = new ArrayList<Integer>();
            tRow.add(1);
            for(int j=0;j<tempRow.size()-1;j++){
                int val = tempRow.get(j)+tempRow.get(j+1);
                tRow.add(val);
            }
            tRow.add(1);
            tempRow = tRow;
        }
        return tempRow;
    }
}
